Representing, Verifying and Applying Software Development Steps using the PVS System

نویسنده

  • Axel Dold
چکیده

In this paper generic software development steps of diierent complexity are represented and veriied using the (higher-order, strongly typed) speciication and veriication system PVS. The transformations considered in this paper include \large" powerful steps encoding general algorithmic paradigms as well as \smaller" transformations for the operationalization of a descriptive speciication. The application of these transformation patterns is illustrated by means of simple examples. Furthermore , we show how to guide proofs of correctness assertions about development steps. Finally, this work serves as a case-study and test for the usefulness of the PVS system.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Formal software development using generic development steps

This talk is concerned with a mechanized formal treatment of the transformational software development process in a uniied framework. As a formal vehicle, the speciication and veriication system PVS 7] is utilized to integrate development steps and development methods from diierent existing transformational approaches (for example, PROSPECTRA 6], KIDS 9], CIP 1,5,8], Bird-Meertens 2]). Integrat...

متن کامل

Formal Verification of Real-Time Function Blocks Using PVS

A critical step towards certifying safety-critical systems is to check their conformance to hard realtime requirements. A promising way to achieve this is by building the systems from pre-verified components and verifying their correctness in a compositional manner. We previously reported a formal approach to verifying function blocks (FBs) using tabular expressions and the PVS proof assistant....

متن کامل

Human-Style Theorem Proving Using PVS

A major barrier to more common use of mechanical theorem provers in verifying software designs is the signi cant distance between proof styles natural to humans and proof styles supported by mechanical provers. To make mechanical provers useful to software designers with some mathematical sophistication but without expertise in mechanical provers, the distance between hand proofs and their mech...

متن کامل

Evaluation of WEAP-MODFLOW Model as an Integrated Water Resources Management Model for Sustainable Development (A Case Study: Gharesoo at Doab-Merek, Kermanshah, Iran)

This paper evaluated an integrated water resources management approach through linked WEAP-MODFLOW model. Study area is Ravasnar-Sanjabi plain located in Kermanshah province in the west of Iran. A MODFLOW model was evaluated and then, accepted as a groundwater model for the region in present research. Schematic WEAP model was provided as representing general features of water resources system a...

متن کامل

Towards Verified Distributed Software Through Refinement of Formal Archetypes

This paper discusses experiments with a “model-based” approach for developing verified distributed systems in which program development is carried out by stepwise refinement: we encode, specifications and algorithm archetypes in the PVS theorem prover, carry out stepwise refinement and concomitant proofs, and obtain collections of verified algorithms encoded in PVS. Finally we transform algorit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995